How to find GCD using Extended Euclidean algorithm

welcome to shbcf.ru